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A broadband wireless network based 
on mesh topology, optimized for delivery 
of data, Internet, voice and multimedia to 
consumers, small offices and large com- 
pany premises using data interfaces such 
as the IP standard interface and consumer 
multimedia digital bus interface (BAP-1, 
BAP-2). a customer premises wireless 
transceivers (SR10-SR21) with the ability 
of adding and dropping data via standard 
interface as well as routing data between 
multiple wireless nodes using route diver- 
sity enhances the mesh network availabil- 
ity, reliability and allows load balancing. 
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Description 

BROADBAND WIRELESS MESH TOPOLOGY NETWORK 

5 TECHNICAL FIELD 

The present invention relates to the field of 
wireless communications in general and in particular to 
the field of high capacity broadband wireless networks 
designed for packet data transmission in the high fre- 
10 quency bands of the spectrum. 

BACKGROUND ART 

The definition of high capacity broadband 
system is related to a system that operates at transmis- 
15 sion rates above Tl (1.5MB/S) or El (2MB/s) , usually up 
to 100MB/ s or more per link and in frequency range above 
the 6GHz, typically in the licensed bands at 10.15GHz to 
10.65GHz, 24 to 31 GHz and 37 to 41 GHz part of the 
spectrum. New bands will be opened at 40GHz to 60 GHz as 
20 well and might also be available for unlicensed use. In 
those frequencies, robust transmission is achieved via a 
clear line of sight (LOS) between the transmitting and 
receiving radios. 

Wireless communication networks enable competi- 
25 tive access to fiber, hybrid fiber, coax and twisted pair 
networks. Low bit rate wireless systems with rates up to 
Tl (1. 5MB/ s - US) and El (2MB/ s - ETSI) have been devel- 
oped and deployed. These wireless systems are used in 
the low part of the spectrum, usually below 6 GHz where 
30 the bandwidth allowed to be used is limited. Examples of 
such systems include cellular systems at 900 MHz 1.8 to 2 
GHz, WLL (Wireless Local Loop) at 2.3 GHz and unlicensed 
wireless systems in the ISM (Industrial, Scientific and 
Medical) bands at 900 MHz, 2.4 and 5.7GHz. Due to 
35 limited bandwidth in these bands, such systems operate in 
narrow bands and low capacity per link. The demand for 
high capacity (above 1 to 2 MB/s) has increased dramati- 
cally in the last few years due to the spread of the 
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Internet® services as well as deregulation in the telecom 
industry that allows CELEC (Competitive Local Exchange 
Carriers) to create their own access infrastructure. As 
a result, regulators around the world have opened new 
5 bands above 10GHz for use. Those bands are usually 

licensed to be used by a single operator in a given area. 
The operator can deploy his wireless system in a topology 
he chooses to implement versus the prior situation where 
the law in each country required that prior approval for 

10 wireless links had to be obtained from a communication 
authority such as the FCC in the United States. This 
main difference of operation between PP (Point to Point) 
frequency assignment per link and assigning of a range of 
a broadband spectrum per well defined territories to be 

15 used by a single operator opens the market for innovative 
new topology implementations that can maximize the 
operator use of his spectrum and create higher capacity 
and more advanced wireless networks at those new opened 
mm wave spectra. Part of those spectra are also referred 

20 to in the literature as LMDS (Local Multipoint Distribu- 
tion System) or LMCS (Local Multipoint Communication 
System) or PMP (Point to Multi-Point) systems. The 
current invention relates to new a topology that lever- 
ages from those spectral ranges licensed for use on a 

25 territorial basis, where new customer's radio could be 
added to the system at any location without prior ap- 
proval . 

A typical state of the art topology for broad- 
band wireless communication network is shown in Fig. 1. 

30 Each one of the base stations covers a 360 degrees using 
4 sectors of 90 degrees. Two of the base stations are 
connected via wireless connection to the location of the 
other base station where a fiber connection transfers the 
information from all the base stations to a main switch. 

35 The main switch acts to create a connection between 

subscribers in the wireless access covered area as well 
as other subscribers either in the same area or in remote 
external areas via fiber trunking system (SONET or SDH) . 
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The network is based on Point to Multi Point (PMP) access 
network connected via point to point (PP) links, such as 
wireless links 9, 10, or fiber (link 8). In Fig. 1, the 
base stations BS 11, BS 12 and BS 13 are positioned in 
5 topographically elevated locations in order to achieve 

direct line of sight (LOS) with the subscribers' wireless 
radios SR 14 - SR 18. Each base station comprises a 
multiplicity of sectorial antennas that transmit to a 
well defined fixed sectors such as 19, 20 and 21. To 

10 avoid interference between adjacent sectors, different 

frequencies are assigned to sectors that might interfere 
with each other. Thus sector 20 will use frequency 122, 
where adjacent sector 19 will use a different frequency 
121, where frequencies 121 and 122 are arbitrary frequen- 

15 cies. Sector 21 which belongs to a different base 

station would be assigned frequency 111 that, in certain 
conditions, should differ from frequency 122 to avoid 
signals from sector 21 interfering with the communication 
in sector 20. However, under the right conditions, 

20 frequency 111 could be similar to frequency 121 if no 

interference is going occur. Many locations do not have 
LOS, such as SR 18 which is located behind SR 17. 

Subscriber SR 17 in sector 21 can communicate 
with subscriber SR 16 in a nearby sector 24 via a circuit 

25 which follows the path from SR 17 to BS 11, through link 
10 to BS 13, through link 8 to switch 22, and back via 
link 8, BS 13, link 10, BS 11 to SR 16. Similarly, 
subscriber SR 17 in sector 21 can communicate with 
subscriber SR 23 in sector 20 at a different base station 

30 via a circuit assigned by switch 22 from SR 17 to BS 11, 
through link 10 to BS 13, through link 8 to switch 22, 
and back via link 8 to BS 13, link 9 to BS 12 to SR 23 in 
sector 20. 

In all these cases, a central switch such as an 
35 asynchronous transfer mode (ATM) switch 22 may function 
as the center for the switching fabric through which all 
the traffic must pass. The same switch may include 
additional ports connected to fiber link 7 to a trunking 



WO 00/25485 



PCT/US99/24585 



WAN (Wide Area Network) backbone. Thus, a subscriber 
served by the wireless PMP access system can be connected 
to the rest of the world. The base station can convert 
the wireless protocol used for communicating over the air 

5 with its subscriber to a standard transmission protocol 
such as ATM. 

Data from the base stations to the subscriber 
radios (downstream direction) is transmitted in a broad- 
cast mode via sectorial antennas toward many subscribers 

10 located in well defined fixed angle sectors, say for 

example between 15 degrees to 90 degrees. The data is 
addressed to specific customers by assigning different 
addresses to each one of the data packets, using for 
example a TDMA (Time Division Multiple Access) scheme in 

15 a specific broadband frequency. In other prior art 

implementations, PMP systems assign a specific narrower 
frequency inside the operational spectral band for each 
subscriber for the duration of the communication with 
that subscriber. To maintain transmission in the up- 

20 stream direction, each base station synchronizes the up 
link transmission from each one of the multiplicity of 
subscribers in each sector. The scheduling algorithm 
defines for each individual subscriber radio the trans- 
mission packet timing, and length, at a well defined 

25 frequency (TDMA) . This synchronizes the arrival of 

packets from different subscribers, one after the other, 
in the base station. In a different prior art scheme, in 
an FDMA (Frequency Division Multiple Access) scheme, the 
base station assigns a specific frequency channel with 

30 defined bandwidth for each subscriber based on a request 
for transmission received on a service channel and 
priority scheduling algorithm. Other modes of operation 
such as code division multiple access (CDMA) could also 
be used for PMP systems. 

35 The advantages of the prior art wireless PMP 

systems are: 
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1. Low cost for the subscriber unit. Most of the 
control and system intelligence is located in the base 
station. 

2. Simple media access control (MAC) layer, 

5 especially for virtual circuit assignment systems such as 
ATM or frequency allocation. 

3. Simpler Base Station. It functions as a smart 
multiplexer of data from known subscribers towards and 
from an external switch (ATM for example) . 

10 4. Relay on standard existing technology for the 

switching. The switch, e.g. ATM, is external relative to 
the system. 

The disadvantages of the prior art wireless PMP 
systems are: 

15 1. Base station radio has to be located in an 

elevated location (expensive) to maximize LOS coverage. 

2. Only partial coverage can be achieved due to 
trees and shadowing effects of buildings. 

3. High cost for the base station equipment and 
20 location acquisition and maintenance. 

4. Trunking cost between the base station and the 
switch. 

5. Need for one or more base switches to create 
system connectivity between subscribers and themselves or 

25 with the external world. . 

6. As subscriber density increases in the sector 
the bandwidth per subscriber is reduced. 

7. The availability of a sector is limited based 
on the longest link from the base station. Longer 

30 distance means less signal received from the subscriber, 
thus the packet signal level changes significantly. 

8. The base station needs to be connected to the 
switch via expensive high capacity links, e.g. wireless 
or fiber OO 3 or higher. 

35 9. Requirement of a switch for creating the 

connection. 
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10. Each packet of data needs to be routed all the 
way to a switch and back, thus consuming large bandwidth 
resources of the system. 

11. Limited capacity of the base station. Current 
5 state of the art capacity is less than 155MB/S per base 

station. 

12. No route diversity. 

13. No repeater functionality, all units communi- 
cate with centrally located base station. 

10 14. As the need for higher capacity wireless access 

grows, more and more base stations have to be installed 
in the same area in closer proximity so the same fre- 
quency could be reused over and over. 

15 SUMMARY OF THE INVENTION 

The wireless mesh network of the present 
invention comprises a plurality of nodes, each node 
comprising a radio frequency transmit circuit and a radio 
frequency receive circuit. Each node further includes a 

20 local port for connection to a user-provided system, 
including a LAN or a WAN connection, or a computing 
system. Each node further includes a data processing 
unit coupled to the transmit and receive circuitry and to 
the local port for exchanging data among the circuitry 

25 and the local port. There is a spatial flow determina- 
tion means for transmitting and receiving data stream 
transmissions from specific nodes in the network. In 
particular, each node is in line of sight relation to a 
subset of nodes in the network. The spatial flow deter- 

30 mination means for a given node selects from among its 
subset nodes either for transmission or reception of a 
data stream, or both. The data processing unit includes 
extraction means for extracting selected data from an 
incoming transmission that is targeted for the given 

35 node. The remaining data stream is then transmitted to 
the next node or nodes. Similarly, there is insertion 
means for inserting data into a stream being transmitted. 
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In this way, an incoming data stream can have data 
extracted (dropped) into the node and output at its local 
port, while at the same time the data stream is inserted 
(added) with data from the given node as it is being 
5 transmitted. 

In a preferred embodiment of the invention, at 
least some of the nodes include status information about 
other nodes in the network. In this way, a node has some 
information about the network. This information feeds 

10 into the spatial flow determination means and selects 
nodes for transmission thereto or reception therefrom 
based on such information. 

At least some of the nodes also have means for 
assessing a characteristic of a received transmission. A 

15 means is provided for transmitting information relating 
to this characteristic to the sending node. The sending 
node adjusts its transmission parameters in response to 
such information. 

The nodes include means for providing 

20 connectionless transmission of data, connection-oriented 
transmission of data, or a combination where one segment 
of the network is connectionless and another segment is 
connection-oriented . 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a top plan schematic view of an area 
covered by three PMP (prior art) base stations. 

Fig. 2 is a top plan schematic view of a 
broadband wireless mesh topology network in accord with 
30 the current invention. 

Fig. 3 is a schematic diagram of a TDD (Time 
Division Duplex) wireless radio that can be used as SR 
(Subscriber Radio) at the current invention. 

Fig. 4 is a schematic diagram of the Mesh Radio 
35 Network which allows spatial flow of information simul- 
taneously between say node 1 and 4 as well as node 2 and 
node 0. 
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Fig. 5 is schematic diagram depicting the 
relationships between the PHY, MAC, and LLC protocol 
layers . 

Fig. 6 is a schematic diagram of a mesh of 25 

5 nodes . 

Fig. 7 is a flow chart of the high level node 
scheduling FSM implemented by a finite state machine. 

Fig. 8 is a flow chart of the admission FSM 
finite state machine process of the mesh network nodes. 
10 Fig. 9 is a schematic diagram of a wireless 

radio mesh network configured as a virtual router with 
local interface ports at the radio nodes and dynamic 
spatial route selection capability. 



15 BEST MODE FOR CARRYING OUT THE INVENTION 

With reference to Fig. 2, a mesh topology 
wireless network based on operation at millimeter 
wavelength frequencies is assumed. The wireless mesh is 
optimized for very high capacity packet transmission 

20 based on an implementation of the network topology 

together with an optimized radio designed for operation 
in a wireless mesh network and the MAC (Media Access 
Layer) which enable the packet transmission over the mesh 
network. In accordance with the invention, the network 

25 comprises a multiplicity of subscriber radio (SR) nodes 
deployed in the vicinity of the customer's premises and 
communicating with each other as well as a sub- 
scriber-provided internal data system such as LAN (Local 
AREA Network) , WAN (Wide Area Network) or a typical PC. 

30 Direct Line Of Sight (LOS) between subscribers exists 
between each node in the topology and a subset of the 
nodes. Multiple reflections can be ignored. The SR node 
acts as a network node with the ability to receive data 
packets from neighboring nodes and to analyze the desti- 

35 nations of the packets of data. The SR node can drop 
data addressed to its one or more local ports and add 
data from its local ports. The SR node directs received 
data packets addressed to other network nodes as well as 
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packets received from its local ports to its neighboring 
nodes based on selection of routes available in the 
network towards the packets final destinations. The 
nodes constantly receive status information from other 
5 nodes, thus allowing them to develop a scheduling mecha- 
nism for real time wireless virtual routing of data 
packets over the mesh network. 

The mesh network can therefore be viewed as a 
virtual router, being distributed over a topographically 
10 diverse area where the SR local ports are the router 
ports. An important aspect of the invention is the 
ability of the nodes to decide data routing of received 
data packets by sharing status information among them- 
selves via a real time scheduling algorithm. This 
15 scheduling algorithm allows the SR node to select avail- 
able packets routes at each moment. For example, the 
packets between the same source and destination may 
travel via multiple different routes or via the same 
route depending on route availability. To overcome 
20 varying delays due to different routing, the SR node may 
rearrange the order of certain data packets arriving at 
different times in order to create a well defined data 
stream at the local ports. 

Another important aspect of the invention is an 
25 automatic admission process for new nodes joining the 
system that were originally unaffiliated with the 
network. The SR nodes have the ability to study their 
local area and find those SR nodes with whom they can 
create a communication link. The SR nodes periodically 
30 update their own status information relating to the 

surrounding nodes with which they have LOS communication. 

The SR nodes can create directional communica- 
tion with certain nodes simultaneously as other nodes in 
the surrounding vicinity communicate with other nodes. 
35 This directionality of receiving data and transmitting 
data is accomplished by a combination of time division 
access combined with transmission in a selected sectorial 
region. The selection is accomplished by either by using 
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a fixed angle sectorial antenna (30, 45, 90 degrees), by 
using beam steering capability via selection of sectorial 
antennas, or by using a phased array antenna, which could 
be one-dimensional antenna only for terrestrial use or a 

5 two dimensional for terrestrial and very high altitude or 
outer space use. 

Subscriber Radio (SR) . Each subscriber radio 
(SR) acts as a network node and has the unique capabil- 
ity, per the current invention, to communicate at high 

10 frequency (above say 6 GHz) with at least two other SR 
network nodes with which LOS exists. SR 16 for example 
may communicate with SR 17, SR 18, SR 19 and SR 20, thus 
acting as a repeater for an information transmitted say 
from WAN access BAP-1 (Back Bone Access Point) to SR 18, 

15 or from SR 17 to SR 19. The SR network nodes can also 

add and drop packets of data via a local interface, such 
as 100/10 Base T, IEEE 1394, or other standard inter- 
faces. In another variation of this invention, the SR 
may change its frequency channel when it communicates 

20 with different SR's around it. This increases network 
throughput with reduction of mutual interference. (A 
detailed description of an example of a reduction to 
practice of the subscriber radio is given in Fig. 3 and 
described below.) 

25 Line Of Sight (LOS) . In the current wireless 

mesh topology, the SR can perform the functionality of 
bridging and partial routing of data packets. As a 
result, data can be routed from one SR to another. Thus, 
an SR should be in line of sight with at least one other 

30 SR. This network topology enables the construction of a 
new type of wireless network where subscriber access is 
achieved by bypassing LOS obstacles. In Fig. 2, for 
example, if SR 18 does not have LOS with SR 19, then 
communication with BAP 1 could still be established via 

35 SR 16 to SR 19, or with another route via SR 20 to SR 15. 
This arrangement has the advantageous property that when 
the density of the system increases, the ability to 
establish LOS or multiple LOS to each subscriber in- 
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creases. It is noted that when initial network deploy- 
ment starts, an initial seeding of an area with certain 
amount of SR's located in mutually visible locations, 
could be of an advantage. 
5 Throughput. The throughput of the wireless 

mesh network of the current invention has the unique 
property that it increases as the density of subscriber 
increases. The reason for the increase of capacity is 
due to the addition of available high speed links that 

10 enables the routing of data packets among multiple paths 
inside the network. This phenomena is unique to the high 
frequency millimeter wave MESH network of the current 
invention, where multiple links operating at the same 
millimeter wave frequency can operate in the same region 

15 where the MAC layer synchronizes their beams to avoid 

mutual spatial interference. The MAC layer also prevents 
temporal interference by synchronizing the mutual trans- 
mission timing of potentially interfering SR's located in 
the same area and operating in the same frequency and 

20 with the same beam overlapping. The current invention is 
advantageous in that propagation of these high frequency 
beams demand direct LOS between nodes. Consequently, all 
reflected beams are absorbed and thus do not interfere 
with the network operation. This is also a significant 

25 advantage versus any installation of wireless mesh 

topology at low frequencies say below 6 GHz, and specifi- 
cally below 3GHz, where multiple reflections via non line 
of sight reception interfere dramatically with the 
network performance and reduce the network capacity when 

30 subscriber count increases in the area. Another signifi- 
cant advantage also exists versus any prior art PMP 
wireless networks at millimeter wavelengths. In prior 
art systems, the throughput per sector is fixed and when 
additional subscribers join the network, the network 

35 capacity per subscriber is linearly reduced. 

MAC Layer. The subscriber radio comprises a 
MAC layer, per the current invention, that takes into 
account the network topology in its surroundings, identi- 
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fies the locations of nearby SRs and their addresses. 
The MAC layer in each SR reads the packets received from 
each of the SR network nodes around it as well as from 
the SR local interface port. For packets arriving from 

5 its local port, the MAC layer defines each packet's 

routing based on the packet destination address. It adds 
more bits of information to be used for FEC (Forward 
Error Correction) and over the air encryption, if re- 
quired. Data packets arriving over the air from a nearby 

10 SR are analyzed based on their addresses, and are re- 
transmitted or dropped locally. A possible arrangement 
for broadcast transmission from say SR 16 towards SR17 
and SR 18 simultaneously could be accomplished by a 
single transmission where both SR's are located in the 

15 same beam footprint or by repeating transmission in the 
direction of each one of those SR's. This unique combi- 
nation of wireless packet radio with internal packet data 
routing and/ or bridging capability enables the implemen- 
tation of the wireless mesh network topology. 

20 Route Diversity. The MAC layer is also respon- 

sible for identifying the routing paths available from 
its address to the destination address. In the case of 
routes which are blocked, the MAC layer may route the 
packets via alternative routes. SR 15, for example, may 

25 receive data from BAP 1 via SR 12 and SR 13 or via SR 19 
and SR 16, or via SR 21. It can also communicate outside 
of the network via multiple BAP's such as BAP-1 and 
BAP- 2. This provides a dramatic increase in network 
reliability, and resistance to weather rain fading that 

30 may block certain paths for a short time. 

Automatic Admittance. An SR joining the 
network by using an admitting process, will scan the 
frequency channels as well as the spatially different 
directions if it is equipped with a beam steering capa- 

35 bility. It will try to be accepted to the network. If it 
is registered in the system as a legitimate network node, 
the network will allow it to join and will update its 
information in the other nodes. 
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Channel selection. The network may select 
specific frequency channels for different areas or links. 
In addition, an optimized spectrum allocation could be 
downloaded from the NMS (Network Management System) based 
5 on network data flow information observed and studied by 
an external system. This input allows better optimiza- 
tion as well as manual definition of the channels used in 
different areas. In Fig. 2, the links from SR 12 may be 
allocated frequency channel 102, where SR 15 may use 

10 frequency channel 101 for communicating with SR 21, where 
channels 101 and 102 are arbitrary frequency bands. 

Multiple WAN Access. The network is designed 
to operate with a multiplicity of WAN Accesses such as 
BAP-1 and Bap-2 , shown in Fig. 2. This allows convenient 

15 access to the mesh wireless network where all that is 

needed is adding a SR at the BAP's, versus a PMP archi- 
tecture where there is a need to continue the backbone 
trunking system (SONET/SDH) towards the base stations, 
typically located in topographically elevated locations. 

20 An advantage over the prior arises from the fact that 

multiple high-speed trunking connections can now be used 
to increase the total flow of data in and out of the 
network, thus dramatically increasing its total through- 
put capacity. Route diversity in and out of the network 

25 is another by-product of the multiple WAN access points. 

Frequency reuse. As a consequence of operation 
via nearby neighbors, the possibility of frequency reuse 
is significantly increased. This allows dramatic band- 
width increase versus non-LOS systems at lower frequen- 

30 cies (< 6 GHz) as well as versus PMP systems where 
transmission is done into a wide sectorial region. 

Higher Bandwidth per link. Due to the short 
distance between the subscribers, which become shorter as 
density increases, the signal strength reaching the 

35 receivers is significantly higher as compared to PMP 
systems. As a result, the radio links can operate at 
higher bit rates in the same frequency band. This could 
be achieved by employing a high QAM modulation technique. 



WO 00/25485 



PCT/US99/24585 



In addition, since an operation of one link is indepen- 
dent from the nearby links, each link can adjust its bit 
rate to optimize the BER (Bit Error Rate) based on the 
signal level received at each moment. This is in con- 

5 trast to PMP systems where the Bit rate in the sector is 
defined based on the longest link in the sector. 

Mesh network availability. Wireless mesh 
network availability per the current invention increases 
significantly versus other topologies (e.g. PMP) due to 

10 the shorter distances between the multiplicity of the 
SRs. Another increase in availability is due to the 
network's ability to change (increase) the power trans- 
mitted at each segment of the network independently of 
other segments of the network. In addition, the network 

15 can the increase sensitivity of each segment of the 

network (and reducing the bit rate) without significant 
change of total network performance. Thus, for example, 
when a strong rain creates fading that propagates through 
the mesh network, some links will increase their power to 

20 boost signal strength, and may also increase sensitivity 
by reducing their bit rate to improve reliability. As a 
result, the SR will get its data packets from the same 
links (maybe at lower bit rate) or from other links which 
are less influenced by the rain fading. 

25 Mesh network reliability. The current inven- 

tion mesh network can operate via multiple routes simul- 
taneously by enabling each SR to receive a stream of 
packets from multiple directions. Via its MAC layer, the 
SR can rearrange the order of the arriving data to allow 

30 packets arriving via longer routes to be dropped in the 
right order. As a result of this route balancing capa- 
bility, the network can operate reliably even when some 
nodes are non-operational. 

Backup. An increase in local reliability can 

35 be implemented by using more than one SR in the same 
location (node) connecting to the same subscriber LAN. 
The two SRs, for example, can operate simultaneously and 
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route information to the same location. In the case that 
one SR fails, the second continues to operate with 
increased bit rate to compensate for the loss of the 
first radio. 

5 Increase WAN access capacity. If the capacity 

from the mesh to the BAP needed to be increased, an 
additional SR could be added at the same location by 
connecting its local interface to a second 100 Base T 
interface of the WAN router located at the BAP. In this 

10 case, the dual SRs provide an increase in the bit rate 
from and to the wireless mesh, in addition to providing 
backup redundancy in case one of them fails. 

Low orbit satellite and high-flying communica- 
tion transponders. The mesh wireless topology can also 

15 be used to communicate with network radios that move 

slowly in a specified trajectory over the Earth. Those 
low orbit satellites, or high-flying transponders located 
in airplanes, can act as repeaters /routers and thus 
enable access to multiple points in the mesh network. 

20 For such an operation, the radio may communicate with the 
satellite by adjusting its beam to scan known trajecto- 
ries in the sky. An advantage arises from the ability to 
establish LOS to almost any location. 

Polarization diversity. The system may use 

25 different signal polarizations (vertical or horizontal) 
for different sub groups in the same coverage area to 
increase total capacity and/ or improve interference 
immunity . 

Refer now to Fig. 3 for a further discussion of 
30 the subscriber radio (SR) in accordance with the present 
invention. The SR includes the components as described 
in the schematic diagram of Fig. 3. As can be seen, the 
radio uses a time division duplex (TDD) scheme. One of 
the main advantages of using TDD radios in the mesh 
35 topology is that a TDD radio can operate asymmetrically, 
i.e. transmit and receive rates are different, which is 
better suited for the packet network of this invention. 
Data packets may flow in different directions and thus 
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higher capacity may be needed for transmission on certain 
segments in certain directions for higher period of time 
than in the reverse direction. TDD radios have no 
diplexer to separate the transmit and receive signals in 
5 two different frequencies. Thus, the radio can scan 
larger a spectrum. By eliminating the diplexer, this 
reduces the SR cost as compared to FDD schemes which 
requires a diplexer. 

The main components of a TDD radio as shown in 
10 Fig. 3 are: 

RIO Drop Interface. This is a local interface port 
to customer premises. The local port may include a 
10/ 100Base-T, ATM, IEEE 1394 or a custom interface, for 
connection to a LAN or WAN or to a computer. In addition 
15 power can be provided on the same cable. 

R20 Cable Interface. This provides safety protec- 
tion and power regulation circuitry. 

R30 Digital Transmitter. This typically comprises 
standard circuitry known in the art. They include a 
20 variable level modulator, FEC encoder and channel synthe- 
sis circuitry. 

R40 Mesh Radio Media Access Controller and Link 
Layer Controller. This layer provides link layer ARQ, 
packet size adaptation, priority queuing, scheduling and 
25 routing of virtual circuits and optional encryption of 
data from the local port and decryption of data dropped 
to the local port. 

R50 Digital Receiver. This typically comprises 
standard circuitry known in the art. They include a 
30 digital tuner, variable level demodulator and FEC decoder 
circuitry. 

R60 Digital to Analog Converter. 
R70 Transmit /Receive TDD Switch. This switch 
together with switch R130 perform the switching of the 
35 radio between transmit and receive modes. 

R80 Analog to Digital Converter. 
R90 Mixer. 

R100 Linear Power Amplifier. 
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R110 Local Oscillator. 
R120 Low Noise Amplifier. 

R130 Transmit /Receive TDD Switch. This switch 
together with switch R70 perform the switching of the 
5 radio between transmit and receive modes. 

R140 Antenna Selection Switch. This switch, under 
the control of the MRMAC routing circuit, performs 
directional antenna selection to provide spatial flow 
(direction) control of data stream transmissions; i.e. 

10 directed transmissions to and from specific nodes in such 
a manner that other nearby nodes do not receive such 
transmissions. 

ANT1 through ANT 5 Antennas. These antennas are 
directional, i.e. sectorial, and provide narrow beam 

15 transmission and reception from a selected spatial 

azimuth, or elevation - in case of satellite communica- 
tion. Fig. 3 shows five antennas for illustration 
purposes only. The present invention is intended to 
support any number of antennas. In the case of a phased 

20 array antenna, different circuitry is reguired to control 
the relative phase shifts of the elements comprising such 
an antenna to provide beam steering capability. Directed 
transmission capability is known in the art. Any equiva- 
lent selective transmission scheme, in addition to the 

25 above, discusses schemes would work egually well in the 
present invention. 

MAC (Media Access Control) Layer. The current 
invention implementation is based on the introduction of 
a new MAC layer designed and specified to accommodate the 

30 wireless mesh network requirement. A summary of the MAC 
layer operational requirements and the main scheme of 
operation is given below. 

Fig. 4 illustrates some of the principles that 
govern the operation of a radio mesh network, assuming a 

35 radio with ability to communicate in a large sector 

either by scanning its beam or by selectively creating a 
communication with one of the SRs in its sector, such as 
by the use of a directional antenna or a phased array 
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antenna as discussed above. The other SRs in the sector 
that might interfere with the communication are con- 
trolled by the MAC layer to remain silent during the 
scheduled transmission. 
5 The current invention high level MAC layer and 

its main definitions are described below: 

Directional Transmission. Each node can choose a 
spatial direction in which to transmit based on the 
locations of the receiving nodes in its LOS. The receiv- 
10 ing nodes select the direction from which to receive 

based on the location of the transmitting nodes in its 
LOS. 

Scheduled Transmission. Each node can transmit only 
when their transmission cannot cause interference to 
15 other transmissions. A transmission schedule established 
at every node serves to synchronize such transmissions. 

Concurrent Transmissions. Multiple radio nodes can 
transmit concurrently when they will not cause interfer- 
ence. In Fig. 4, radio node 2 can transmit to radio node 
20 0, while radio node 4 is transmitting to radio node 1. 

Mesh Radio Media Access Control (MRMAC) . The MRMAC 
is a set of procedures and algorithms responsible for 
routing and scheduling packet transmission in the mesh 
radio network of the present invention. All the radio 
25 nodes that participate in the radio mesh network imple- 
ment the MRMAC functionality. MRMAC is the distributed 
intelligence that binds a collection of radio nodes into 
a highly efficient radio packet network. 

Mesh Radio Physical Layer (MRPHY) . The MRPHY is a 
30 radio physical layer which is compatible with the MRMAC 
and provides the necessary capabilities to allow sched- 
uled transmissions and routing of data packets in a mesh 
radio network. 

Mesh Radio Link Layer Control (MRLLC) . The MRLLC is 
35 the protocol layer responsible for adapting user protocol 
transfers to the MRMAC. It performs such functions as 
priority classification, automatic re-transmission 
requests (ARQ) and packet size adaptations. 
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Protocol Data Units. The MRMAC is a protocol layer 
that lies between the MRPHY and the MRLLC as described in 
Fig. 5. Fig. 5 depicts the relationships between the 
PHY, MAC and LLC protocol layers. 
5 MRMAC Requirements. Support of higher layer 

transport protocols. The MRMAC supports both fixed PDU 
and variable PDU transport protocols such as ATM, Frame 
Relay and IP. The MRMAC provides QoS (quality of ser- 
vice) provisions suitable for ATM and IP. 
10 Transfer types. Both asynchronous and isochro- 

nous transfers are supported. 

Transfer sizes. The MRMAC supports both fixed 
size and variable size packet transfers. The minimal 
packet size is 48 octets and the maximum packet size is 
15 2000 octets. 

Throughput. The MRMAC throughput is at least 
80% of the MRPHY capacity. In the special case where all 
the radio mesh traffic is directed to and from one radio 
node that is attached to the WAN backbone (BAP) , the 
20 throughput is at least 80% of the WAN link capacity. 

Delay. The isochronous delay for any node in 
the sub-net to and from the BAP is less than 6ms. The 
asynchronous delay is less than 15ms. 

Delay variation. Delay variation for isochro- 
25 nous transfers does not exceed 2ms. 

Radio mesh configuration. The MRMAC accommo- 
dates radio nodes joining and leaving the radio mesh 
network without causing undue disruption. 

Optimization. Radio nodes should be able to 
30 self organize in a sufficiently optimized manner, without 
the need for external intervention. The radio nodes 
shall have interfaces that allow a centralized control 
function to further optimize their topology and routing 
selection. 

35 Path diversity. Available alternative physical 

paths shall be utilized for redundancy and load balanc- 
ing. 
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Plug and Play. Installation of new nodes shall 
not require alignment of provisioning by the field 
installer. 

Following is an example of an implementation of 

5 MRMAC: 



Radio node initialization process 

Neighbors. Each node contains a map of all 
other nodes in the sub-net with which it can have direct 
10 (LOS) communication. The information includes: 



Table 1 



Data 


Notes ! 


Node ID 


Could change with nodes joining 
and leaving the sub-net 


Status 




Beam direction 


1 of 16 possible beam azimuths 


Nodes that would be 
interfered with 


A list of directed node pairs 
that would experience interfer- 
ence when transmitting at this 
direction 


Next receive time 


Scheduled next reception from 
the neighboring node 


Next transmit time 


Scheduled next transmission to 
the neighboring node 


Link parameters for 
data 


Power, timing, rate, FEC, 
modulation, etc. 


Link parameters for 
status 


Could be different for latency 
reduction 



25 . ' 

Routes. Each node has a route table describing 
how to get a packet to any MAC destination. The informa- 
tion includes: 
30 Table 2 



Data 


Notes 


Destination node 




First hop node ID 




Preference weight 


When multiple routes are available 
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Overview of process. After initialization of 
the nodes and the radio mesh network, each node possesses 
the information described in Tables 1 and 2. Packet 
queues are formed at each node from both node-originated 
5 traffic and traffic that is being forwarded through the 
node at its local port. A node will consult its tables 
for each packet destination and decide, based on sched- 
uled handshakes and preference weighting, where a packet 
transmission is to go and when such transmission is to be 

10 attempted. At the scheduled handshake times, the radio 

nodes arrive at a mutual decision and the transmission is 
scheduled. That decision will take into account poten- 
tial interference between nodes. It is beneficial to 
include the neighbors' scheduled handshakes in each node. 

15 This will expedite interference avoidance procedures. 

Quantitative considerations 

Handshake. The handshake procedure involves 
transmission of 62 octets from originator to responder, 

20 another 64 octets from responder to originator and a 
final 62-octet packet from originator to responder. 
There will be two octets of guard time between transmis- 
sions. The 62-octet handshake packet includes FEC and 
other overhead. Total time for handshake will be 

25 192-octet that is equal to 11.71875 (Sec. The frequency 
of handshakes will depend on the number of neighbors, 
load and other factors. It is clear that an optimum 
frequency will be maintained in order to maximize through- 
put. 

30 Pay load packet size. Asynchronous transfer 

packet size will vary between 72 and 1784 octets inclu- 
sive of FEC and other overhead. Isochronous packet size 
will vary between 64 and 256 octets inclusive of FEC and 
overhead. The timing ranges will be: 



35 
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Table 3 



Type 


Size 


Time at 128Mbit 


Asynchronous 


72 - 1784 octets 


4.39453125 - 
108.88671875 /iSec 


Isochronous 


64 - 256 octets 


3.90625 - 15.625 ftSec 


Handshake 


192 octets 


11.71875 fiS&C 



Table 3 indicates that if every packet transfer 
requires a handshake, the throughput through a node will 

10 average well below 90% of the link. Clearly some degree 
of pre-scheduling will be required. On the other hand, 
if we assume some queuing of say 500 jxSec, the throughput 
will be more reasonable. 

Handshake timing. Handshakes will vary based 

15 on the size of the queues of the neighboring nodes. 

Packet transfers will carry the same type of information 
as the handshake process, the periodic handshakes need to 
be scheduled only when the link between neighboring nodes 
quiet uses. 

20 Preference weights. Each node can maintain its 

route preference weights to reflect route conditions with 
a good degree of accuracy. Long term monitoring pro- 
cesses that are external to the radio mesh network will 
be used to further optimize the routing preference 

25 weights. 

Handshake scheduling. We would like to have a 
simple scheme for scheduling handshakes between near 
neighbors, let us first assume that we need to support 
variable length packets. We are immediately faced with a 

30 problem. If the handshakes with near neighbors are 

pre-scheduled, then the interval has to allow the maxi- 
mum-length packet transfer. However, that may cause the 
nodes to waste much time, i.e. bandwidth, between hand- 
shakes when some of the handshake intervals do not 

35 require packet transfers. The preferred approach is to 
have handshakes scheduled at a high frequency, but to 
allow nodes to miss handshakes. The handshake schedul- 
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ing-algorithm of the invention will allow a radio node to 
miss its appointment with some neighbors when it is 
involved in a packet transfer with some other neighbor. 
The affected node will continue with its schedule and the 
5 tardy node will resume its handshaking schedule, when its 
packet transfer is complete. 

Fig. 6 depicts a mesh of 25 nodes with a 
maximum connectivity of eight, each node is connected 
with a maximum of eight neighboring nodes. Assume that 
10 each node handshakes with one of its neighbors every t 

seconds and that a full handshake cycle takes 8r seconds. 
To satisfy the isochronous requirements we shall make 8t 
equal to some integer multiple of 125 /xseconds. 




WO 00/25485 



PCT/US99/24585 



-24- 



17 


12 


18 


16 


21 


13 


11 


22 


23 | 


18 


14 


17 


19 


22 


23 


12 


13 


24 


19 


24 




18 


14 




13 


23 




20 






15 






16 




21 


21 


16 


22 




17 


15 






20 


22 


23 


21 




18 


16 




17 






22 




24 




18 




19 


17 




19 




23 










18 



10 

Table 4 lists a possible handshaking schedule 
for the mesh depicted in Fig. 6. The scheduling algo- 
rithm will prevent a node from missing a neighbor too 
many times. 

15 

High level node scheduling finite state machine (FSM) 

Fig. 7 shows a finite state machine chart. 
Each state and transition is explained below: 

State AO the IDLE state. This is the MRMAC Default 

20 State. The MRMAC will stay in this state and wait for 
some external event or timer expiration to trigger a 
transition to one of the other states. The IdleAction() 
is a procedure that is executed upon entry to the Idle 
state and performs such housekeeping tasks as timer 

25 initialization, table initialization, etc. 

AO => A2. A neighbor appointment schedule timer 
triggers this transition. This transition will happen 
for a neighbor appointment that had been previously 
scheduled for receiving a packet from the neighboring 

30 node. 

AO => A3. A neighbor appointment schedule timer 
triggers this transition. This transition will happen 
for a neighbor appointment that had been previously 
scheduled for transmitting a packet to the neighboring 
35 node. 

AO => AOa. The MRLLC triggers this transition by 
using the Mac.Tx() procedure to reguest transmission of a 
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packet. The QueuePkt() procedure performs the queuing of 
the packet according to the required priority. At this 
time a preferred route is associated with the packet 
based on the routing and status information gathered from 
5 the radio mesh. This route is the assumed to be the best 
route based on load factors that exist in the neighboring 
nodes. The quality of the radio links with the neigh- 
bors, as well as the priority of the packet, are taken 
into account when the preferred route is chosen. The 

10 nature of the requested transfer, isochronous or 
asynchronous, determines the scheduling priority. 

AO => Al. A neighbor appointment schedule timer 
triggers this transition. This transition will happen 
for a neighbor appointment that had been previously 

15 scheduled for exchange of status with a neighboring node. 

State Al the HANDSHAKE state. In this state, the 
node engages in a status exchange with a neighboring 
node. The exchange updates both nodes' view of the 
other's status, including packet queues, route availabil- 

20 ity and future schedules. The HandShakeActions ( ) proce- 
dure is performed upon entry into this state and performs 
all the relevant housekeeping tasks. 

Al => AOa. This transition is triggered by the 
occurrence of a failure in the handshake process. The 

25 UpdateNeighborTables ( ) procedure is invoked to record 

this failure and to possibly schedule a future handshake 
appointment. 

Al => AOb and Al => AOc. These transitions are 
triggered by a successful handshake exchange. The 
30 procedures ScheduleRx() and Schedule Tx() may be invoked 
to schedule future appointments for transmission or 
reception of packets. The UpdateNeighborTables ( ) is 
invoked to record the updated neighbor status informa- 
tion. 

35 State A2 the RECEIVE state. A node enters this 

state when it is ready to receive a previously scheduled 
packet transmission. The procedure ReceiveActions ( ) is 
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invoked to perform the necessary housekeeping functions 
such as buffer allocation and timer maintenance. 

A2 => Al. This transition is triggered by a suc- 
cessful reception of the scheduled packet that includes a 
5 status update. The Link.Ind() procedure is invoked to 
indicate to the MRLLC that a packet has arrived. 

A2 => AOa. This transition is triggered by a 
failure to receive a scheduled packet. The 
UpdateNeighborTables ( ) procedure is invoked to record 
10 this and to possibly schedule another appointment with 
this neighbor. 

A2 => AOb. This transition is triggered by a 
successful reception of the scheduled packet which does 
not include a status update. The Link.Ind() procedure is 
15 invoked to indicate to the MRLLC that a packet has 
arrived. 

A3 the TRANSMIT state. A node enters this state 
when a scheduled appointment to transmit a packet to a 
neighbor, has arrived. The TransmitActions ( ) procedure 

20 is invoked to perform the necessary housekeeping func- 
tions such as buffer and timer management. 

A3 => Al. This transition is triggered by a 
successful transmission, which included the exchange of 
updated status information. 

25 A3 => AOa. This transition is triggered by a 

failure in the packet transmission. The 

UpdateNeighbortables ( ) procedure in invoked to record the 
failure and possibly schedule a future attempt to trans- 
mit the packet. 
30 A3 => AOb. This transition is triggered by a 

successful transmission, which did not include the 
exchange of updated status information. 

Admission Process 
35 The mesh radio network incorporates a distrib- 

uted admission protocol. The purpose of the admission 
protocol is to enable radio nodes to join the network and 
become an efficient participant in the mesh- radio 
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packet-transfers, without interfering with ongoing packet 
transfers. 

Overview of the Admission Process 
5 When a radio node powers-up and discovers that 

it is not affiliated with a radio mesh, it shall transi- 
tion into the Admission-Pending State. The radio node 
consults its configuration database that is stored in 
non-volatile RAM to determine its mesh radio affiliation. 

10 In the Admission-Pending State, the radio node shall 

listen for admission invitation signals from potential 
neighbors. Once the radio receives an invitation signal, 
it will begin exchanging status information with its 
first neighbor and through it, learn about the schedules 

15 of the immediate neighborhood and thus begin to exchange 
status information with additional neighbors. Once the 
radio node accumulates sufficient routing and scheduling 
knowledge through its exchanges with its neighbors, it 
will become ready for normal packet transfers and thus 

20 transition to the normal scheduling state. 

Fig. 8 shows the sequencing which occurs when 
an unaffiliated node powers up and attempts to join the 
network. Following is a description of the states and 
the transitions comprising the admission finite state 

25 machine which defines the sequence. The radio node 

begins by scanning the neighborhood for admission invita- 
tion signals. It then attempts to connect with a neigh- 
bor and continues learning the neighborhood by establish- 
ing status exchange schedules through its first contact. 

30 10 LISTEN. This is the initial state in the admis- 

sion FSM, an unaffiliated radio node enters this state 
from the power-up process. The ListenActions ( ) procedure 
performs housekeeping functions such as table initializa- 
tion and setting up the scanning process in the frequency 

35 and spatial domains. 

10 => II. The scan timer triggers this transition. 
The radio node listens for an invitation signal in a 
spatial azimuth at a given frequency for a sufficient 
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length of time. Having not received an invitation 
signal, it has to scan to the next frequency and azimuth. 

10 => 12. Reception of an invitation signal trig- 
gers this transition. The radio node receives an invita- 

5 tion which includes a schedule for the first exchange 
with the inviting radio node. 

11 SCAN - The radio node enters this state when its 
scan timer expires. It then sets up its next listening 
frequency and spatial azimuth. 

10 II => 10. When the radio node establishes its next 

listening parameters, it transitions back to the LISTEN 
state. 

12 CONNECT. The radio node enters this state upon 
reception of an invitation signal from its first neigh- 

15 bor. An exchange of data from the first neighbor to the 

new node occurs. 

12 => I2a. The expiration of the exchange timer 

triggers this transition. This timer was set by the 

Connect Act ions ( ) procedure based on the initial schedule 
20 received as part of the invitation signal. The radio 

node attempts to exchange status and route information 

with its neighbor. 

12 => 10. The failure of the initial exchange 

triggers this transition. The radio node returns to the 
25 listen state. 

12 => 13. A successful first exchange triggers this 
transition. The radio node updates its neighbor and 
route tables based on the information gathered in the 
first exchange and transitions to the LEARN state. 

30 13 LEARN. The radio node enters this state after 

the successful completion of its first exchange with a 
neighbor. The LearnActions ( ) procedure uses the route, 
status and schedule information that was gathered in the 
first exchange to schedule subsequent exchanges with 

35 other radio nodes in the neighborhood. 

13 => I3a. The exchange timer triggers this transi- 
tion. The radio node performs an initial exchange with a 
potential new neighbor through some other neighbor with 
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whom it has already established a schedule. Upon a 
successful first exchange with the new neighbor, the 
radio node updates its tables to reflect the neighbor 
status, routing and scheduling information. 
5 13 => AO. The conclusion of the learning process 

triggers this transition to the node scheduling FSM of 
Fig. 7. The radio node has finished the admission 
sequence and is now part of the radio mesh, and is ready 
to begin normal packet transfer. 

10 

Wireless Radio Mesh as a Virtual Router with a local 
interface port at the radio nodes. (See Fig. 9) 

Fig. 9 depicts the radio mesh as a virtual 
router with an interface at each radio node. The radio 

15 mesh presents an external view of a router and the 

details of transferring packets between the radio nodes 
are managed by the mesh radio internal protocols. Each 
one of the radio nodes has a local port and is capable of 
narrow beam transmission to neighbors to which it has 

20 line of sight (LOS) . This is shown by lines between the 
nodes. Either a beam steering phased array antenna or a 
switched antenna selection scheme as described above 
accomplishes this. The fan shape indicates node radio 
coverage, and the radial lines within the fan indicate 

25 directional antenna beam possibilities existing between 
the radial lines. 

Functionality 

The external behavior of the radio mesh (also 

30 referred to as a "virtual router") is compliant with IETF 
RFC-1812 (Requirements for IP Version 4 Routers) . The 
virtual router uses the Mesh Radio Media Access Control 
(MRMAC) protocol and the Mesh Radio Link Layer Control 
(MRLLC) protocol, to transfer IP packets between its 

35 interfaces. 

Internet® Architecture 
As in RFC-1812 
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Link Layer 

As in RFC- 18 12 

Internet® Layer - Protocols 
5 As in RFC-1812 

Internet® Layer - Forwarding 
As in RFC-1812 

10 Transport Layer 
As in RFC-1812 

Application Layer - Routing Protocols 
As in RFC-1812 

Load Balancing 

1. Mesh Internal load balancing. The MRMAC 
incorporates a powerful mechanism for scheduling packet 
transfers according to neighboring node load conditions 
as well as IP type of service and priority. 

2. External interface load balancing. The Virtual 
Radio Mesh Router (VRMR) uses standard routing protocols 
such as BGP-4 (IETF RFC-1771) to accomplish policy based 
routing which includes load balancing between interfaces 
when multiple routes are available through different 
interfaces. 

Route Diversity and Self Healing 

1. Mesh Internal route diversity. The MRMAC 

30 incorporates a powerful mechanism for scheduling packet 

transfers according to radio link availability as well as 
IP type of service and priority. 

2. External interface route diversity. The 
Virtual Radio Mesh Router (VRMR) uses standard routing 

35 protocols such as BGP-4 (IETF RFC-1771) to learn from its 
peers the availability of alternative routes. 



20 
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In conclusion, the wireless mesh topology 
network of the current invention has the following unique 
advantages : 

Line of sight (LOS) can be achieved via nearby 
5 neighboring radios, by routing packets of data via 

multiple hops. Thus, the coverage area could be signifi- 
cantly higher than in point to multi point cell topology. 
The wireless mesh network bit rate capacity and avail- 
ability increases as subscriber density increases. 
10 Each connection can deliver larger amounts of data 

due to shorter distances between the radios. The ra- 
dio-received signal to noise ratio is improved and higher 
modulation techniques can be used to enable higher bit 
rate transfers. 

15 Multiple trunking. WAN access to the mesh network. 

An SR network node can act as WAN access point via its 
local interface port, via 100 Base T for example. This 
connectivity increases total network capacity by simulta- 
neously transmitting data in and out of the mesh via the 

20 WAN access point. (See Fig. 2 - WAN access points 1 in 
SR 14 and 2 in SR 10.) The access point may include a 
standard Internet® router with at least one port con- 
nected to the radio network node via a 100 base T inter- 
face and other nodes connected to the WAN area via OC-3 

25 or OC-48 IP over ATM. 

Route diversity is achieved via the use a MAC layer 
which can route the packets between the radios based on 
the available route in the network. 
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Claims 

1. A wireless mesh network comprising: 

a plurality of communication nodes, each node 
5 being in line-of-sight with a corresponding subset of 
nodes, each node comprising: 

a radio frequency transmit circuit for 
transmitting data stream transmissions to other nodes; 

a radio frequency receive circuit for receiving 
10 data stream transmissions from other nodes; 

a local port for connection to a user-provided 
data system; 

a data processing unit coupled to said transmit 
and receive circuits and to said local port; and 
15 spatial flow determination means, coupled to 

said transmit circuit, for transmitting data streams only 
to selected nodes in said corresponding subset of nodes; 

said spatial flow determination means further 
being coupled to said receive circuit for receiving data 
20 stream transmissions only from selected nodes in said 
corresponding subset of nodes; 

said data processing unit having extraction 
means for extracting selected data from a received data 
stream to produce a second data stream and for providing 
25 said selected data to said local port; 

said data processing unit further having 
insertion means for inserting data received at said local 
port into said second data stream to produce a third data 
stream and for providing said third data stream to said 
30 transmit circuit for transmission thereof. 

2. The wireless communication network of claim 1 
wherein at least some of said nodes include status and 
scheduling information of others of said nodes, and 
35 wherein said spatial flow determination means selects 
nodes from said corresponding subset of nodes for 
transmission of data streams and reception of data 
streams based on said status and scheduling information, 



WO 00/25485 



PCT/US99/24585 



-33- 

whereby communication among said nodes can occur without 
collisions. 

3. The wireless communication network of claim 2 
5 wherein said at least some of said nodes further include 
means for periodically transmitting local node 
information to each other in order to constantly update 
said status and scheduling information. 

10 4. The wireless communication network of claim 1 

wherein for some of said nodes, said data processing unit 
includes: means for assessing a characteristic of a 
received data stream transmission from a first node; 
means for communicating to said first node information 

15 relating to said characteristic; and means for adjusting 
operating parameters of said transmit and receive 
circuits to effectuate a change in said characteristic of 
data stream transmissions in response to receiving said 
information from said first node. 

20 

5. The wireless communication network of claim 4 
wherein said operating parameters of said transmit and 
receive circuits include: a frequency channel allocation, 
a spatial direction, a symbol rate, a modulation level, a 

25 modulation rate, a power level, a beam width, a Forward 
Error Correction (FEC) scheme, and an encryption and 
decryption scheme. 

6. The wireless communication network of claim 1 

30 wherein said data streams are organized as packets of 
data; wherein at least some of said nodes include 
transmission mode means for transmitting said data 
packets between first and second nodes in any one of a 
connectionless manner, a connection-oriented manner, or a 

35 manner where some of said data packets are transmitted in 
a connectionless manner and others of said data packets 
are transmitted in a connection-oriented manner. 
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7. The wireless network of claim 1 wherein some of said 
nodes include a Media Access Control (MAC) Layer that 
enables Packet Switching mode, Circuit Switching mode, or 
both modes of data stream transmissions. 

5 

8. The wireless network of claim 7 wherein said MAC 
layer further enables asynchronous packet and isochronous 
packet transmissions. 

10 9. The wireless communication network of claim 1 

wherein at least some of said nodes communicate using one 
of isochronous transmission mode, asynchronous 
transmission mode, or both isochronous and asynchronous 
transmission modes. 

15 

10. The wireless network of claim 9 wherein said nodes 
transfer information using a MAC Layer that enables 
Isochronos transfer with mapping to the Internet Protocol 
Quality of Service (QoS) . 

20 

11. The wireless communication network of claim 1 
wherein said data streams comprise one or more packets of 
data and wherein said data packets of at least some of 
said nodes can be selectively transmitted based on either 

25 an isochronous transmission scheme or an asynchronous 
transmission scheme. 

12. The wireless communication network of claim 1 
wherein said data stream transmissions of at least some 

30 of said nodes are based on a time division duplex scheme. 

13. The wireless communication network of claim 1 
wherein said data stream transmissions of at least some 
of said nodes are based on a code division multiple 

35 access scheme. 
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14. The wireless communication network of claim 1 
wherein for each node in a first subset of nodes said 
transmit circuit operates at a first frequency and said 
receive circuit operates at a second frequency; wherein 

5 for each node in a second subset of nodes said transmit 
circuit operates at said second frequency and said 
receive circuit operates at said first frequency; said 
data stream transmissions between nodes in said first 
subset and nodes in said second subset being based on a 
10 frequency division duplex scheme. 

15. The wireless network of claims 1, 2, 4 or 6 wherein 
one of said local ports is coupled to a local area 
network (LAN) , a wide area network (WAN) , a multi-media 

15 bus, or a user-provided computing system. 

16. The wireless network of claims 1, 2, 4 or 6 wherein 
one of said local ports is connected to an ATM switch, an 
IP router, an IP switch, or an Ethernet hub. 

20 

17. The wireless network of claims 1, 2, 4 or 6 wherein 
said transmit and said receive circuits operate at 
frequencies between 0.5 GHz and 1000 GHz. 

25 18. The wireless network of claims 1, 2, 4 or 6 wherein 
at least one of said nodes includes means for adjusting a 
bit rate of its data stream transmissions based on status 
information relating to a subset of said nodes. 

30 19. The wireless network of claims 1, 2, 4 or 6 wherein 
said transmit and receive circuits include circuitry to 
adjust the operating frequency spectrum in real time, 
thereby reducing interference and increasing frequency 
reuse . 
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20. The wireless network of claims 1, 2, 4 or 6 wherein 
said data stream is organized into a plurality of packets 
of data and wherein said spatial flow determination means 
selects nodes from among said corresponding subset of 

5 nodes based on information contained in said packets of 
data, so that nodes are selected in real time. 

21. The wireless network of claims 1, 2, 4 or 6 wherein 
said local port includes a 10/100 Base-T interface or an 

10 IEEE 1394 interface. 

22. The wireless network of claims 1, 2, 4 or 6 wherein 
one of said nodes can receive its electrical power via a 
separate cable, via separate wires inside said cable, or 

15 via a cable that is coupled to said local port. 

23. The wireless network of claims 1, 2, 4 or 6 wherein 
said data streams include routing information, and said 
spatial flow determination means selects nodes from said 

20 corresponding subset of nodes based on said routing 
information, whereby said network acts as a virtual 
wireless router. 

24. The wireless network of claims 1, 2, 4 or 6 wherein 
25 said spatial flow determination means selects nodes from 

said corresponding subset of nodes based on external 
information transmitted from others of said nodes or 
provided from said local port. 

30 25. The wireless network of claim 24 wherein said local 
port is coupled to a network management system, to define 
and optimize system parameters. 

26. The wireless network node of claims 1, 2, 4 or 6 
35 said spatial flow determination means is coupled to one 
of a beam steering phased array antenna and an array of 
multiple sector antennas . 
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27. The wireless network node of claim 26, wherein said 
beam steering phased array antenna includes a one 
dimensional antenna array to confine beam steering to a 
single plane and said array of multiple sector antennas 

5 includes an array of one dimensional antennas to confine 
beam steering to a single plane. 

28. The wireless network node of claim 26, wherein said 
beam steering phased array antenna includes means for 

10 rapidly changing phase coefficients of elements 

comprising said array antenna to change its steering 
direction. 

29. The wireless network node of claim 26 wherein a 
15 plane of a produced beam contains the trajectory of at 

least one low orbit satellite. 

30. The wireless network node of claims l, 2, 4 or 6 
said spatial flow determination means includes a beam 

20 circuit which generates a first beam having a first angle 
and propagating in a first plane and a second beam having 
an angle less than said first angle and propagating in a 
plane different from said first plane. 

25 31. The network node of claim 30 wherein the plane of 
one of said first and second beams contains the 
trajectory of at least one low orbit satellite. 

32. The wireless network of claims 1, 2, 4 or 6 wherein 
30 said transmit circuitry of at least one of said nodes 

includes circuitry for selecting a polarization of a data 
stream transmission. 

33. The wireless network of claims 1, 2, 4 or 6 wherein 
35 some of said nodes include means for recording routing 

information through said network and wherein said spatial 
flow determination means selects nodes from said 
corresponding subset of nodes in response to said routing 
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information, whereby routing tasks including load 
balancing and self healing can be accomplished. 

34. The wireless network of claims 1, 2, 4 or 6 wherein 
5 said data streams comprise packets of data in the form of 

Internet Protocol data. 

35. The wireless network of claims 1, 2, 4 or 6 wherein 
said data streams comprise packets of data in the form of 

10 Internet Protocol data and at least some of said nodes 
include a wireless MAC layer for coordinating the 
transmission of said IP data among said nodes. 

36. The wireless network of claims 1, 2, 4 or 6 wherein 
15 said data processing unit includes means for encrypting 

and means for decrypting said data streams. 

37. The wireless network of claims 1, 2, 4 or 6 wherein 
some of said nodes further include means for decrypting 

20 said selected data delivered to said local port and means 
for encrypting said data received from said local port. 

38. The wireless network of claims 1, 2, 4 or 6 wherein 
at least one of said nodes includes means for 

25 establishing communications with a new node and means for 
exchanging information with said new node, whereby said 
new node learns about said network based on information 
obtained from said at least one node. 

30 39. The wireless network of claims 1, 2, 4 or 6 wherein 
said data processing units of a subset of said nodes 
include means for receiving externally provided 
information to configure said subset of nodes. 
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40. A mesh wireless network comprising: 

a plurality of spaced apart wireless radio 

nodes, each node having a transmitter, a receiver, a 

crossconnecting data switch and a router, all mutually 
5 connected and all of a kind handling data packets, each 

radio node further having 

a) at least first, second, and third ports, the 

first port associated with a local user and the second 

and third ports in communication with remote radio nodes; 
10 b) a user-provided data system connected to the 

first port and having a communications link to the second 

and third ports; 

c) a first directional antenna element 
connected to the second port and aimed at a first remote 

15 radio node in line of sight relation, communicating data 
packets therewith, ; 

d) a second directional antenna element 
connected to the third port and aimed at a second remote 
radio node in line of sight relation, transmitting data 

20 packets communicated from the first and second ports; 

e) means for reading data packets, including 
addresses and synchronizing information, associated with 
each router and for determining whether associated data 
in the packets are extracted and sent to the first port 

25 or forwarded to a remote radio node through the second or 
third ports, the synchronizing information being 
coordinated with other nodes in data packets exchanged 
between nodes; 

f) means for forming data packets, including 
30 addresses and synchronizing information, associated with 

each router, and for inserting data from the first port 
to be routed to a remote node through one of the second 
and third ports and to receive data from radio nodes 
communicating through the second port and the third port 
35 to be routed to the first port or to radio nodes 
communicating via the second and third ports; and 
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g) processing means for imparting 
directionality and synchronism to the crossconnecting 
data switch whereby the data switch links addresses for 
incoming data packets from either the second or third 
5 port to either the first port on the one hand, or the 

second or third ports on the other hand and links address 
for outgoing data packets from one of the three ports to 
the appropriate other of the three ports, the data switch 
using the synchronizing information to prevent data 
10 packet collisions, 

whereby each node communicates with other nodes 
in line of sight relation, exchanging data packets for 
the local user at that node or relaying packets to and 
from other nodes. 

15 

41. The apparatus of claim 40 wherein said antenna 
elements are parts of a multi sectorial antenna or 
antenna array having a plurality of antenna elements with 
narrow angle sensitivity patterns spanning a wide angle. 

20 

42. The apparatus of claim 41 wherein said 
crossconnecting data switch assembly comprises a 
plurality of smaller switches, having m inputs connected 
to the transmitter and the receiver sections of the radio 

25 node and n outputs, connected to n antenna elements among 
the plurality of antenna elements. 

43. The apparatus of Claim 40 wherein the first and 
second directional antenna elements of selected nodes are 

3 0 grouped in a sector, said nodes in a sector having second 
and third ports linked in radio communication. 

44. The apparatus of Claim 43 wherein said nodes grouped 
in a sector are grouped in a time division duplex 

35 communications arrangement. 
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45. The apparatus of Claim 44 wherein said nodes grouped 
in a sector are grouped in a frequency division duplex 
arrangement. 

5 46. A method of wireless packet radio communication 
comprising: 

providing a plurality of spaced apart wireless 
packet radio nodes in a mesh arrangement; 

routing packets between nodes on a packet by 
10 packet basis to accommodate traffic flow rates and 

differences in flow toward different directions, whereby 
momentary connections are made between various nodes to 
drop, receive and forward packets. 

15 47. The method of claim 46 further defined by providing 
three ports for each node including a first port 
associated with a local user and second and third ports 
associated with directional antenna elements aimed at 
other nodes in line-of -sight communication relation. 

20 

48. The method of claim 47 wherein the plurality of 
nodes have directional antenna elements which provide 
radio coverage over a spacial sector. 

25 49. The method of claim 47 further defined by routing 
data packets arriving from the first, second and third 
ports to different ports based upon address and schedule 
information. 
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